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ABSTRACT 



This routine converts a 16-bit Gray code number to its binary 
equivalent. 
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1. HQUIREKENTS 
1 . 1 ^e Torv 

IK or larger alterable memory 

NOVA central processor 

1 . 3 Externa 1 Subr on t j-nss 
None 

1.4 Other 
None 

2. OPERATING PROCEDUR E 

2 . 1 C alling Sequen ce 

JSR .GRYB 

return 

A 16-bit Gray code -word is passed in AC0. 
2 • 3 pj^^i^Forj^t 

The binary equivalent is returned in hC0 • 
2.4 Er ror Returns 

None 
2 . 5 State of A ctive Regi sters up on _£xit 

AC1, AC2 are unchanged. AC0, AC3, and Carry are 

destroyed . 

2.6 Cautions to User 

None 
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3 • 1 Algorithms 

Let the Gray code number toe represented by 

% G n -l . . • Gi G0 
and the binary number as 

3 « B n~i • • • B l B 
n 

fliett Bi = j=i Gj mod 2 

Note that this is equivalent to 

B ± = Gi ® Bi + i (i < n) 

The latter formula is the principle of this routine. 
Each successive binary result is computed as the ex- 
clusive OR of the previous result bit and the present 

Gray cede bit. 

3 • 2 Limitation s a nd Accuracy 

The routine is exact for all 16-bit Gray code numbers. 

3 . 3 s ize and Timin g 

The routine is 22 (octal) words in length. 
Execution time is 536.4 f* seconds. 

3 . 4 Rg_feren.ce? 

Norman R. Scott, A nalog and Digital Compu ter_T^chnology, > 
McGraw-Hill Book Company (1960), 237 - 239. 

3.5 F low Diagrams 
None 

4. EXAMPLES AND APPLICATIONS 

For analog to digital conversion, it is desirable to use 
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a code which represents successive decimal digits with only 
one bit change . This is necessary since a smooth analog 
transition causes discrete digital changes. During a 
digital change, many erroneous codes might be transmitted 
if a weighted binary code were used. For example, the 
transition from #111 to 1000 involves ail four bits. 
Therefore, any code from 0000 through 1111 could be trans- 
mitted during the analog transition. Using an n-bit Gray 
code, the maximum error is only l/2**n of the total range. 

The ASCII source of .GRYB is provided with the NOVA soft- 
ware. If a user requires this routine, this tape should 
be edited into the user source. 

5 . PT \CGr,?.V.. L ISTING 

A listing of .GRYB follows. No origin is given in the 

source, enabling the user to edit this tape anywhere 
within his routine f 



'■ 1 •' 



3D 



J i 



B1NCJ) = SUM »0D 2 (N=0*J) GRAY(N) 



CARRY 



? . ;;• ; 



fl 1 125 



count : ; ■■ •■■ 

* CARRY 

>:•; t.v: i 

r TO ACi 

TO :•-..•-;-• 



~> af?,fM 



: RESULT TO 'AC0 
ACI 



0001 



• 



Al/F AC 1 



ipA 



